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Abstract 

In this article we prove a conjecture of A. Lubotzky: let G = Go (A"), 
where K is a local field of characteristic p > 5, Go is a simply connected, 
absolutely almost simple A-group of A-rank at least 2. We give the rate 
of growth of 

p x (G) := \{Y C G\T a lattice in G, vol(G/T) < x}/ ~ |, 

where Yi ~ I^ if and only if there is an abstract automorphism 6 of G 
such that F2 = 0(Yi). We also study the rate of subgroup growth ^(r) 
of any lattice Y in G. As a result we show that these two functions have 
the same rate of growth which proves Lubotzky's conjecture. 

Along the way, we also study the rate of growth of the number of 
equivalence classes of maximal lattices in G with covolume at most x. 

1 Introduction and statement of results. 

Let G be a semisimple Lie group with a fixed Haar measure ji. Let p x (G) be the 
number of lattices (i.e. discrete subgroups of finite covolume) in G of covolume 
at most x, up to an automorphism of G, i.e. the same definition as the one given 
in the abstract for any semisimple Lie group. Much attention has been given in 
recent years to the question of determining the rate of growth of p x (G) where 
G is a simple real Lie group. In this paper, we focus on the case when G is a 
simple group over a local field of positive characteristic and determine the rate 
of growth of p x {G). For the most general cases, our result depends on several 
well-founded conjectures, which are known to hold in most cases. We should 
say that in the characteristic zero case, as the group of outer automorphisms of 
G is finite, one can instead count conjugacy classes of lattices. However in the 
positive characteristic the group of outer automorphisms Aut(G)/Inn(G) is an 
infinite compact group, which adds more complications to all the arguments in 
this work. 
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Theorem 1. Let G = Gq(K), where K is a local field of characteristic p > 5 
and Go is a simply connected absolutely almost simple K -group of K -rank bigger 
than 1. Assuming the CSP, MP and the Weil conjecture hold for any group with 
the same absolute type as Go, there exist positive numbers C and D depending 
only on G such that 

x clogx < Px (G) < x Dlogx , 
for all sufficiently large x. Moreover the lower bound is unconditional. 

We will explain below what the Weil conjecture, CSP and MP are and when 
they are known to hold. Let us first put this theorem in the perspective of 
the previous works as it represents a phenomenon which is different than the 
characteristic zero case. 

M. Burger, T. Gelander, A. Lubotzky, and S. Mozes |BGLM02] studied this 
problem for G = PO(n, 1), for n > 4. Their approach was geometric and they 
counted the torsion free lattices. As a result, they proved that the rate of growth 
of p°(G) is the same as the rate of growth of the number s x (T) of subgroups 
of index at most i in a certain lattice T in G. Lubotzky conjectured that this 
should be a general phenomenon, namely the rate of growth of p x (G) should 
be the same as the rate of subgroup growth of any lattice in G (for further 
developments for the arithmetic subgroups in PO(2, 1) or PO(3, 1) see [BGLS ). 
Belolipetsky and Lubotzky [BLj showed that this conjecture is not true in the 
characteristic zero case. In contrast, Theorem [T] proves Lubotzky's conjecture 
in the positive characteristic case. 

The general strategy is to divide the problem into three parts. First one has to 
understand the asymptotic behavior of m x (G), the number of maximal lattices, 
up to an automorphism of G, with covolume at most x. Second the rate of 
growth of s x (r), where L is a lattice in G, has to be described. Finally these 
results have to be carefully combined to get the rate of growth of p x {G). Our 
result for counting maximal lattices is: 

Theorem 2. For a given G as above. Assuming the Weil conjecture holds for 
any group with the same absolute type as Go, there are positive numbers A and 
B which depend only on G such that, 

x A < m x {G) < x B}o * loex , 

for all sufficiently large x. The lower bound holds unconditionally. 

This is the characteristic p analogue of Belolipetsky's [Be07 result for the char- 
acteristic zero case; but we should stress that his proof relies on various results 
which are either only suitable for number fields or only known in that case. In 
the positive characteristic case, we have to employ certain results from algebraic 
geometry and prove a local-global theorem for adjoint quasi-split groups. We 
also give a method to get an upper bound for the class number of a coherent 
family of parahorics which also works in the characteristic zero case. As a result, 



2 



in the characteristic p case, our upper bound x 6 gx is better than Belolipet- 
sky's upper bound x^° BX ' . 

Another challenge we face is with the subgroup growth. Here the results on 
counting congruence subgroups were known only for globally split lattices. One 
of the difficulties lies on the fact that structure of certain graded Lie algebras is 
complicated if the global form is not split. In order to overcome this difficulty, 
conceptually, we make a base change to an unramified extension in order to 
get a quasi-split group. Then using results of Prasad-Raghunathan [PR84] and 
changing the grading on the Lie algebra, we get the rate of c x (G(0(po))) congru- 
ence subgroup growth of G(0(po)), where po is a place of a global function field 
k, O(po) is the ring of po-integers of k, G is an absolutely almost simple fc-group 
with a fixed fc-embedding into GL„ and G(0(p o )) = G n GL n ( 0(p o )). This 
result extends the result of Abert, Nikolov and Szegedy jANS03j . who showed 
it for fc-split groups. 

Theorem 3. In the above setting, there exist positive numbers C and D de- 
pending on Aq — G(C(po)) such that 

x cloex < c x (A ) < x Dlosx , 

for all sufficiently large x. 

Indeed, our method of proof refines the above theorem and gives an explicit 
dependence of the constants on a given lattice in G. 

Corollary 4. Assuming the CSP, MP and the Weil conjecture hold for any 
group with the same absolute type as Go, there are positive numbers C , D, and 
xq depending only on G such that for any lattice T in G 

x Clogx/log(vol(G/r)) < Sx{T) < ( v0 l( G /r) . a .)DIog(vol(G/T).*) > 
for any positive number x > xq. 

After proving Theorem [1] or Corollary [U the next natural questions are about 
their asymptotic behavior. 

Question 5. In the above setting, does the following limit exist? 

log p x {G) 
hm — — 

In the characteristic zero case, as a result of works of D. Goldfcld, A. Lubotzky, 
N. Nikolov, L. Pyber |GLP041lLN04j . we know the asymptotic behavior of s x (Y). 
It is interesting to understand the exact asymptotic behavior of s x (r) in the 
positive characteristic. 

Question 6. In the above setting, for a given T a lattice in G, does the following 
limit exist? 

hm — — 
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One can also ask what the rate of growth of m x (G) is exactly. 

Question 7. In the above setting, are there positive numbers A and B depend- 
ing on G such that 

x A < m x (G) < x B , 

for sufficiently large xl 

In fact our proof shows that Question[7]has an affirmative answer if a question of 
de Jong and Katz |dJK] and the Weil conjecture hold, de Jong and Katz [dJKj 
asked if for any q there is c = c(q) such that the number of smooth projective 
curves of genus g over f q is at most c 9 . 

In order to prove Theorems [1] and we will prove the following theorem on 
graded Lie algebras. It essentially says as we "unwind" a Z/mZ-graded perfect 
finite dimensional Lie algebra, it does not lose its perfectness by much. 

Theorem 8. Let m be a natural number and^Q = ©™ = Q 1 0i be a perfect Z/mZ- 
graded $-Lie algebra, 

where Qi = gi( mo d m); D a positive integer, and f) an ^-sub-algebra with finite 
co-dimension in Z D , where Z D denotes the direct sum of D copies o/£. There 
exists a constant C = C(g) depending only on g, such that 

codim £ D [rj, rj] < C(codim £ of) + D). 

Let us finish the introduction, by saying a few words on the mentioned conjec- 
tures. Let k be global field and G a simply connected absolutely almost simple 
fc-group. Weil conjectured that Tfe(G) = 1, where Tfe(G) is the Tamagawa num- 
ber. We refer the reader to |We82| for the exact definition of the Tamagwa 
number. Weil's conjecture is known to hold when G/fc is either an inner form 
of type A, any form of type B, of type C, of type D except triality forms of type 
D4, of type G2 |We82] . or a fc-split group |H74j . Indeed what we need in this 
article is only a uniform lower bound for Tfc(G). 

Congruence subgroup property (CSP) essentially says that any arithmetic lat- 
tice has a subgroup of finite index such that any of its finite index subgroups is 
congruence and Margulis-Platonov (MP) conjecture describes structure of nor- 
mal subgroups of G(fc). For the precise statements, we refer the reader to the 
nice survey of these problems by Prasad and Rapinchuk [PR] . We should add 
that MP holds for fc-isotropic groups and inner forms of type A [PR] and CSP 
holds for k- isotropic groups, by works of Raghunathan |Ra76i IRa86) . On the 
other hand, by a result of G. Harder [H75| . if k is a global function field and G 
is anisotropic over k, then it is of type A. Hence, assuming k is a global function 
field, MP is true for all absolutely almost simple fc-groups except possibly for 
an anisotropic outer form of type A and CSP is true for all absolutely almost 
simple fc-groups except possibly for an anisotropic form of type A. 
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In particular, by the above discussion, all of our results are unconditional for 
groups of type B, C, D (except D4) and G2. 

1.1 Outline of the argument 

In order to prove the upper bound of Theorem [2 we essentially follow Borcl- 
Prasad [BP89 . However here we have to provide estimates for all the finiteness 
results required for our quantitative statement. We first use Rohlfs' maximality 
criterion to get a description of maximal lattices in G = Gq(K). It essentially 
says we have to understand the following parameters: 

1- A function field k and a place po over k, such that k Po ~ K. 

2- A simply connected absolutely almost simple fc-group G, such that G ~ Go 
over k Vo (K is identified with fc Po .) 

3- A coherent family of parahoric subgroups {Pp} for any p ^ po- 
Indeed as part of the criterion, we have that T = Ng(A), where 

A = G(fc)H Y[ P P- 

Moreover, we can start with Q the unique quasi-split fc-inncr form of G and 
parameterize G, more or less, via elements of H l {k, Q), where Q is the adjoint 
form of Q. Furthermore there is a field extension I of degree at most 3 over k, 
over which Q splits, and for a given I and k there is a unique quasi-split /c-group 
of a given type which splits over 

On the other hand, instead of giving coherent families of parahoric subgroups, 
first we will determine possible types of such families up to isomorphisms of 
the local Dynkin diagrams, and then give an upper bound on the number of 
admissible coherent families having the same type up to isomorphisms of the 
local Dynkin diagrams. Overall we have to estimate the number of: 

1- possible function fields k and I and a place po over k with the above 
properties. (This give us a unique Q in the above notation.) 

2- possible elements of H 1 (k,Q). (This give us G.) 

3- possible coherent types, up to an isomorphism of the local Dynkin diagram 
at each place. (This gives us {-Pp} a coherent family of parahoric subgroups 
of this given type, up to action of G(Afe).) 

4- elements of C1(G, {-Pp})- (Altogether we get A and therefore T.) 

To get the lower bound of Theorem [21 we shall appeal to results of Margulis 
and Prasad on the abstract isomorphisms between two lattices in a semisimplc 
Lie group over a positive characteristic local field. 
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To prove the upper bound of Theorem [TJ as the number of maximal lattices is 
relatively small, it is enough to understand s x (T) the number of subgroups of 
index at most i in T, where T is a maximal lattice with covolume at most x. 
Then we will go through the following steps: 

1- Using Rohlfs' short exact sequence and previous estimates, we show that 
r/A < x Cl , where c\ only depends on G. 

2- Following Lubotzky |Lu95) . we use a result of Babai, Cameron and Palfy 

to reduce the problem to s^dlpeT Pp ), where Pp 1 ^ is the first congruence 
subgroup of P p and degT = 5J peT degp < log a;. 

3- We consider L the graded Lie algebra associated to the filtrations of the 
parahoric subgroups {Pp} pg *r, similar to Lubotzky and Shalev LS94 (also 
see [LS031, Section 6.2] or [ANS03] ) and reduce the problem to the following 
statement: 

coding [%,%] < c 2 deg T + c 3 coding 

where % is an f p -subalgebra of £, and ci and C3 just depend on Go and 
K. 

4- Finally we deduce the above statement from Theorem [8] Using a result of 
PR84], we view C <8>f k $ as the direct sum of graded algebras of certain 
parahoric subgroups of G(fc p ), and then change these parahoric subgroups 
to the "largest" parahoric subgroups, where we have a very good under- 
standing of the graded Lie algebras and get the desired result. 

To get the lower bound, we essentially follow |Sh92j . However we have to be 
extra careful as we are counting up to the action of Aut(G), and so we again 
appeal to the results of Margulis and Prasad on the abstract isomorphism of 
lattices in G. 

At the end, we point out that the same arguments, not only gives us Theorem^ 
but also its uniform version, namely Corollary [4] 
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2 Notation, conventions and preliminaries. 



2.1 Field related notations. 

In this paper, A; is a global function field. Let Vk be the set of places of k. For 
any p £ Vk, let kp be the p-adic completion of k, f p its residue field. Let 
be the ring of adeles of k. For any non-archimedean local field K, let K be the 
maximal unramified extension of K, f residue field of K , and J the residue field 
ofK. 

Let Go be a simply connected, absolutely almost simple if -group of if -rank 
at least 2. Let G = G (K). 

For any finite set X, the cardinality of X is denoted by either \X\ or JfX. 
If Hi is a subgroup of H2, the index of Hi in H% is denoted by [H^ '■ H{\. 

2.2 Flat and Galois cohomology. 

Let E be a field and H an affine algebraic group-scheme over E. In this article, 
ii 1 ^, H) denotes the flat cohomology H 1 (Spec (E), H) and, similarly, H l (E, H) 
denotes the i th flat cohomology if H is an abelian _E-group-scheme. 

Let us summarize theorems on flat cohomology that will be used in the course 
of this article. 

Theorem 9. 1- If M is a smooth E -group-scheme, then the flat cohomology 
is canonically isomorphic to the Galois cohomology. 

2- If there is a short exact sequence of abelian E-group schemes, then one 
functorially gets a long exact sequence of flat cohomologies. 

3- If H is an abelian k-group-scheme and I is a finite separable extension of 
k a global field, then naturally 

H\k p ,R l/k (M)) ~ ® vlp H*(l v ,U), 

for any p € Vk and i > 1 . 

Proof. (We would like to thank B. Conrad for providing the proof of the third 
part.) The first part is proved in [M801 Chapter IE, Theorem 2.10, Theorem 3.9, 
Theorem 4.7 and Theorem 4.8(a)]. The second one is part of the delta-functor 
structure of cohomology. (It is worth mentioning that starting with a short 
exact sequence with non-commutative _E-group-schemes, one still gets a long 
exact sequence involving cohomology of degree zero and one [M801 Chapter HI, 
proposition 4.5] or Sh72|). The following proof of the third part was provided 
to us by B. Conrad. Since the Weil restriction is pushforward on fppf abelian 
sheaves, this isomorphism comes from the degenerate Leray spectral sequence 
[M80, Chapter IH, Theorem 1.18(a)] for fppf cohomology relative to the finite 
etale covering / : Spec(Z ®jt fep) — > Spec(fcp). The degeneration is due to the 
fact that the Weil restriction functor /» on fppf abelian sheaves is exact (and 
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hence has vanishing higher derived functors) since etale-locally (and hence fppf- 
locally) on Spec(fc p ) it becomes a totally split covering, for which exactness is 
obvious. □ 



3 Variations on the results of Prasad and Raghu- 
nathan. 

This section has a threefold purpose: 

1. We recall the construction of the graded algberas associated with parahoric 
subgroups over either a local field or its maximal unramified extension. 
(We follow Prasad and Raghunathan's treatment [PR84| .) 

2. Using PR84], we make a connection between the graded algebras associ- 
ated with various parahoric subgroups (see Corollary [TTj) . 

3. As another corollary of the results of PR84|, we give the precise structure 
of the graded algebra associated with the "largest" parahoric subgroup 
(see Corollary fT3|) . 

As it was pointed out in the introduction, these results play a crucial role in 
finding the rate of growth of p x (G) and the subgroup growth of any lattice in 
G (see Section l5T2|) . As the nature of this section is completely different from 
the rest of the article, reader can easily skip it and return to the mentioned 
corollaries whenever needed. 

3.1 Root system related notations. 

Let G be an absolutely simple, simply connected algebraic group defined over 
K. Let T be a maximal if-split torus defined over K, such a torus exists as 
part of Bruhat-Tits theory [T79 . Let T be the centralizer of T which is also 
a torus defined ovev^K as G is quasi-split over K and T is defined over K. Let 
$ = $(T) be the if -root system of G with respect to T, B a Borel subgroup 
defined over K containing the centralizer of T, $ + the set of positive roots in 
$ with respect to this ordering, II the basis with respect to this ordering, 
the set of non-divisible roots of $, $** the set of non-multipliable roots in $. 
Let L be the smallest Galois extension of K over which T splits. Galois group 
of L over K acts on X*(T) the group of characters of T, and it is well-known 
that there are correspondences between Gal (L / K)-oibits of $(T), restriction of 
these roots to T, and $. In particular, for any (f> £ $, there is a root in $(T) 
whose restriction to T is 4>. Let K C be the smallest subfield of L such that 
<f) is defined over L^. Let r = lcm^g^fL^ : K\ and = rj\L^ : K\. 
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3.2 Affine functions and inner product. 

Let V = X*(T) ® z R and U* = X*(T) <g> z K be its dual. Let ( , ) be a Weyl 
group-invariant positive definite inner product on V* such that in case the root 
system <I> is reduced and contains roots of unequal lengths, any short root has 
length y2 (we are using the same description of inner product as in [PR84 ). 
Let ( , ) also denote its extension to V* x R the space of all affine functions on 
V (inner product of two affine functions is the inner product of their gradient 
i.e. the U*-component). 

3.3 Explicit absolute affine roots. 

Let * C V* x R be the set of (absolute) affine roots of G relative to T. If G 
splits over K, then ^ = $ x Z. If G does not split over K but the if -root 
system $ is reduced, then * v — $ v x Z, where * v = {-r-j^y | ip <E and 

$ v = { | G $}. If the if -root system is non-reduced, then G/K is an 
outer form of type A„, where n is even. In this case, 

* = {((f), n) | n G Z, <p G $*} U {{<j), In + 1) | n G Z, </> ^ $*}. 

We refer the reader to PR84] Section 2.8] for details and further discussions. 

3.4 Congruence subgroups of root groups. 

For any if-root <p, we let be the corresponding root subgroup. There is 
a natural filtration on the if-points of this group, coming from the discrete 
valuation of K. Using this filtration, for any affine function ip = (4>,s), one 
can define U$ (sometimes denoted by U$, s ) a subgroup of V^(K). We refer the 
reader to either (PR841 Section 2.3] or |MP94( Section 2.4] for details. Let G^ 
be the group generated by and U_0, = G^flT, T$ the maximal bounded 
subgroup of T^(K ), To the maximal bounded subgroup of T(K ), and for any 
positive integer s, T^ s the congruence subgroups of T(if), where 5 = (0,1) is 
the constant function. Again we refer the reader to [PR841 Section 2.6] for the 
precise description of T^ s . Finally let T s g be the group generated by T^'s for 

<t> e <J>. 

3.5 Iwahori subgroup and explicit absolute affine basis. 

Let I be an Iwahori subgroup of G(K ) which is stable under the action of the 
Galois group of K over K, and I = <G(K) n I. By changing the Borel subgroup 
B if needed we can assume that the product mapping 

n u *,o x n u *s* x ?o^t 

is bijective for every ordering of the factors of the product, where is the 
smallest number such that U^y is a proper subgroup of U^.q. Having the 
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Iwahori subgroup, we get an ordering on ^> the affine root system and a basis 
A. The local index of G/K consists of the Dynkin diagram of A, together with 
the action of the Galois group of K over K . If G splits over K, 

A = {(«,()) | aen}u{(-p,i)h 

where p is the highest root in In this case, let ip s — (—p, 1). If G does not 
split over K but its if-root system is not reduced, then 

A = {(a,0) | ae n}U{(-/9 m ,l)}, 

where p m is the dominant short root in $. In this case, let ip s — (—p m , 1). If $ 
is non-reduced, then 

A = {(a,0) | ae n}U{(-20 m ,l)}, 
where <j) m is the unique multipliable root in II. In this case, let ip s — (— 2(f> m , 1). 

3.6 Standard parahoric subgroups. 

For any S C A, let P~ be the associated standard parahoric, i.e. the subgroup 
of G(K) which is generated by / and U a for any a £ A \ S. If P* is invariant 
under the action of Gal(K / K) the Galois group, then it is said to be defined 
over K and we denote G(K) n Pe the set of its if-rational points by Ps- This 
happens if and only if S is invariant under the action of Gal{K / K). Let us recall 
that any parahoric subgroup is conjugate to one and only one of these standard 
parahorics (one can consider this as a definition of a parahoric subgroup). A 
parahoric subgroup of G(K) (resp. G(K)) is called of type S C A if it is 
conjugate to Pa (resp. P=). 

3.7 Filtrations of parahoric subgroups. 

Following notations of PR84 , let m a be the uniquely determined positive in- 
tegers such that 

m a a = 5, 

where 5 is the constant function (0, 1). For any S C A and affine function ip, 
let 

where ip = J2aeA ta a - Using Is, we can define congruence subgroups of P = Pz 
(resp. P = Ps). More precisely, let P t be the subgroup of P generated by U$ 
with ls{ip) > t and T s $ where s is the smallest integer greater than or equal to 
t/l 3 (S). If S is Gal(K/K) invariant, then we set P t = P t n G(K). 
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3.8 Associated graded Lie algebras. 

Let P — Ps be a standard parahoric subgroup of G(K). For any natural number 
t, let &f = Pt/Pt+i- When there is no ambiguity, we simply write £(. For any 
natural number t, £j is a finite dimensional ^-vector space. Let 

and consider it as a graded J-Lie algebra via the following definition: 

[9iPi+i,9jPj+x\ : = (9t,9j)Pi+j+i, 

for any natural numbers i, j, gi in Pj and gj in Pj, where (5, h) — ghg~ l h~ l . 
When S is Gal(K / K) invariant, we also consider the described filtration of 
P = Ph. For any natural number t, let Lf — Pt/Pt+i- Again if there is no 
ambiguity, we simply write L t . One can view L t as a finite subgroup of £4. 
Indeed in this case, Gal(K / K) = Galffi/f) acts semi-linearly on £ t . Thus we 
get £*(f) an f-structure on £ t and one can show that, in fact, £t(f) can be 
identified with L t . Therefore the graded f-Lie algebra 



can be considered as an f-structure on £3. We refer the reader to [PR841 
Sections 2.16,2.18,2.23,2.24]. G. Prasad and M. S. Raghunathan |PR84[ Section 
2.19,2.20] give a "Chevalley basis" of £3. For any absolute affine root ip, they 
introduce an element X^ , and for a given (3 in $ and a natural number s which 
is divisible by rg, they give an element H^ s - They prove that 

{X^\ l B (iP) > l}U{flS| a e U,3 > 0,r a \s} (1) 

is an J- vector space basis of £5. They also show that £f is spanned by 

{x^\ fatyO = *} u a e n . sfe(J) = t}. (2) 

Further they give the following relations between the elements of this basis: 

1- Let ip,r) E ^ with l~,(ip),l~,(ri) > 1, such that ip + r\ is not a constant. 
Then 

[Xip,X ri ] = Q if ^ + 77^. 

2- Let ip,rj such that ?/> - 77 e <f and - fe(v7) > 1. Then 

[-^71-^1/1—17] = inX^j, 
where n is the largest positive integer such that r/> — nr\ is in 'J. 

3- Let V = («, s), J] = (-a, s') e * and ls(ijj) , ls(v) > !• Tben 
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Moreover, for any positive integral multiple s" of r a , 



(2-{-iy")X^ +s „ s ifae*\*". 



4- Let ip = (a,s) e * and l s (ip) > 1 J e f , ^ ±a, and r^|s. Then 
^] is an integral multiple of X^ +a g. Moreover, in case r|char(f)r Q s, 



[H s5 ,X^\ - < 



$jj$^ +a4 if r a \s and/3e *\*~, 
if r Q f s. 



5- For any ,8 6$, H% s = -H~/, and H% sS = i^fj if (3 is a multipliable root, 
and all elements of the form H^ s commute with each other. 

6- Let (3 = J2aen n a a € 3>. Then in case r\s, 



H p - 



E ae n^fe?(l + ^(«))^ otherwise. 



where tr(a) is the R- valued linear functional on V* which is identically 
zero in case $ is reduced; otherwise, it takes 1 at the unique multipliable 
root in II and at all the other elements of II. 

7- If r \ s and /? = J2aen n a a * s a snor t positive root, then 

ff& = (-ir<« E 

a'e*'G8) 

where <&'(/?) = {a' € n| a'is sftort, r f n^} and n(/3) = I] as/lort n a . 

Remark 10. In number 4, in general, the integral coefficient just depends on 
a, (3 and sls(6) (mod r). 

Corollary 11 (Comparison). Le£ HCA. £h can &e naturally embedded into 
£a as a subalgebra of codimension at most dimG. 

Proof. Clearly Ze(V0 — 'a(V') f° r an Y 5 C A and ip £ *f>. Thus, by the above 
commutation relations, £h can be viewed as a subalgebra of £a- The codimen- 
sion assertions are direct consequence of the fact that there are at most dim G 
many ip 6 \P such that Ze(V0 = 0- 

It should be also clarified that the choice of signs in the commutative relations 
2 and 3 are inherited from the group structure and so they are the same in both 
of the Lie algebras. □ 
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Remark 12. First we remark that Sj, in the above argument, only lacks the 
first grade of £h . Second we emphasize that this embedding is only at the level 
of Lie algebras and not graded Lie algebras. Via this embedding, we change the 
grading, drastically. 

Corollary 13 (Special graded Lie algebras). Let ip s be as in \3.5\ Then 

1- £{,/,,} — 0(3") <8>s t $[t] if & splits over K, 

2- £{,/j 3 } — ©i^i0i(mod r) ®~t l if ' G does not split over K and $ is reduced, 

3- £{,/j 3 } — ©i^i0i( mo d 2) ® t % if® * s non-reduced, 

where g(g') = go is the split simple Lie algebra of type $*, and g = ©£r fl« 
is a perfect Z /rZ- graded algebra if char(g') is bigger than all the entries of the 
Cartan matrix of <f> . 

Proof. Because of the way, we chose ip s , one can see that l{ij, s }((4>, n )) — n l in 
particular, I {,/,„} (6) = 1. First assume that $ is reduced, and let 

{ x<p \(f)e<s>}u{h a \aen} 

be the Chevalley basis associated to the root system $ and g the correspond- 
ing Lie algebra. Then by the above commutation relations and those of the 
Chevalley basis, one can easily see that the map 

X(j) ® t n i y X iM & h a ®t n h> H% s , 

where r\n, extends to a graded Lie algebra isomorphism between (B%' = ig($) l 8>t rn 
and ®^ =1 2^n 3 ^ ■ In particular, when G splits over K, r = 1 and 

£ Ws} ~ fl (S) <8 ? tff[f]. 

If <I> is non-reduced, then by the above commutation relations and those of the 
Chevalley basis, we can see that the following map 

£E0 <8> t n H> X(^ n ) i£2\n, 
< h a ®t n ^ H% s if 2\n and a G n n 
h a ® t n h-> 2H% S if 2|n and a G n\ 

extends to a graded Lie algebra isomorphism between ©^L 1 g(5') <8> t 2n and 
©S£=i<C2n*^i where g is the Chevalley Lie algebra of type <f>* and 

{z^€$*}U{fr |oreII} 

is a Chevalley basis of g. (By our assumption, char(S') 7^ 2.) 

We notice that all the commutation relations depend on the gradient part of 
the affine roots and the constant parts modulo r. In particular, £^ s ^ can be 
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naturally identified with Sy- if i = j (mod r), and, via this identification, we 
get a g(#)-module structure on all of them. Indeed, by the same argument, we 
get g, a Z/rZ- graded Lie algebra, such that 

£{ips} — ©i^l9i(mod r) ® ^ ■ 

More precisely, if <J> is reduced, then let 

{ x U,i)\4> short root} U {ht at i\\a € II, a short root}, 
be a basis of 0, for 1 < i < r — 1, g — g(3"), 

{a;(^o)l0e*}u{/i (Q , O )|aen} 

a Chevalley basis of g of type $, and 

* = $ x {0} U |J {((/), i) \4> s/iort root}. 
»=l 

If $ is non-reduced, then let 

{^(04)10 e *}u{/i (a ,i)|aen}, 

be a basis of fli, g = fl(S'), 

{i^l^i'ju^ioEii} 

a Chevalley basis of g of type $*, and 

* = {(^,0)10 G $*}U$ x {1}. 

Then define the commutation relations between the elements of this chosen ba- 
sis, by looking at those of ■C{v> s } ancl modifying the constant parts of affine roots 
modulo r. (Since r^'s are either 1 or r, there will not be any ambiguity.) 

The isomorphisms are direct results of the way we defined g, and the perfectness 
of g is a consequence of the commutation relations coupled with our assumption 
on the characteristic of 5- □ 

4 Counting maximal lattices in G. 
4.1 Description of maximal lattices. 

Let F be a maximal lattice in G = Gq(K). By Margulis' arithmeticity |M91j 
and Rohlfs' maximality criteria |BP891 Proposition 2.9], there are a function 
field k, po G Vfc, a simply connected absolutely almost simple A-group G, and a 
family of parahoric subgroups {Pp} of G(k p ) for any p G V k ° = Vk \ {po} such 
that 
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2- G ~ Go over K after identifying it with fc Po . 

3- {-Pp} is a coherent family of parahoric subgroups, i.e. G(fc Po ) • Ilpev Pp 
is an open subgroup of G(Afc). 

4- r = Ng(A), where A = G(fc) n IIpe\/ -Pp is a principal congruence sub- 
group. 

5- The following is a short exact sequence: 

1 -> M (fc Po )/,i(fc) T/A -> <5(G(fc)) e ° ->■ 1, 
where /i is the center of G, (5 is the boundary map in the exact sequence 

1 -> -> G(fc) -> G(fc) A ff x (fc, /i), 

and 5(G(fc))e° is the subgroup of <5(G(fc)) which preserves 9° = {Op}peV.° 
the type of parahoric subgroups P p (See |BP89[ Section 2]). 

4.2 Covolume of a principal congruence subgroup. 

Here we will recall the main result of G. Prasad from |Pr89 . The notations are 
the same as in 14. II 



For any G and k as above, there is a unique quasi-split fc-group Q which is an 
inner fc-form of G. Let I be either a degree two or a degree three extension 
of k over which Q splits if it is not of type D^. It is a Galois extension of 
k or the unique degree three extension of A: in a degree 6 Galois extension of 
fc, respectively when G is not a k form of type or it is. Because of the 
uniqueness of Q, it is determined by its absolute type, k and I. Let 

if Q is fc-split, 

\{r — 1)0" + 2) if Q is an outer form of type A r with r odd, 



\t{t + 3) if Q is an outer form of type A r with r even, 

2r — 1 if Q is an outer form of type D r , 

26 if Q is an outer form of tyep Eq. 



Also let 



B{G)=q£ 



(fffe— l)dimg 



Jg k -i)[l.k] 



For any p g Vk, let V p be a parahoric subgroup of G(kp) chosen as in [Pr89| 
Section 1] . Let us recall that these parahoric subgroups have maximum volume 
among all the parahoric subgroups of Q{kp), (as a consequence) always are spe- 
cial parahoric subgroups (and hyper-special whenever possible), and UpeVt 



15 



is an open compact subgroup of Q(A/ e ). 

For any p € Vk, Bruhat-Tits theory provides us G p and Q v two smooth affine 
group schemes over p , such that 

1- The generic fibers of G p and Q p are isomorphic to G and Q over fc p , re- 
spectively. 

2- The O p points of G p and Q p are isomorphic with P p and Pp , respectively. 

Let Mp and M p be a fixed maximal reductive subgroups of the special fibers 
of G p and Gp, respectively. Let P Po be a parahoric subgroup of G(fc Po ) with 
maximum volume among all parahoric subgroups, and vol be the Haar measure 
on G(fc Po ) such that vol(P Po ) = 1. Let 

(dimMp+dim ~M v )/2 dimlMp , \ 

e(p) = gp _ - ,e 9s (p) = - - , and e'(p) = £[P) 



#M p (fp) ' a #X P (f P )' e ?s (p) 

Whenever P p is a hyper-special parahoric subgroup, e'(p) = 1. So for almost 
every p, we have e'(p) = 1. Let Z(Q) = npgy t e ?s(P)- ^ i s clear that Z(^) is 
larger than 1. Prasad's main theorem in L Pr89 fc says that 

Theorem 14 f |Pr89j ). Following the above notations, 

vol(G/A) = T k (G)B(G)Z(g) II e'(p), 

pev k 

where Tk(G) is the Tamagawa number ofG/k. 

Remark 15. A. Weil conjectured that, if G is simply connected, absolutely 
almost simple, A-group, then Tfe(G) = 1. This conjecture is proved in most of 
the cases. However it is still open for some twisted forms of type A and most 
of the exceptional types. 

Remark 16. In the rest of this article, we will assume that Weil's conjecture 
holds. Indeed, what we need is only a uniform lower bound for the Tamagawa 
numbers. 



4.3 Lower bound on vol(G/T) and local factors. 

In this section, we will summarize and adapt some of the results of A. Borel 
and G. Prasad from [BPSlj, and then give a lower bound on the covolume of 
F. Following them, let 

,_. 2 if G is of type D r with r even, 
e = e(G) = < 

1 otherwise. 
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Let t be the exponent of fj,, i.e. 

r + 1 if G is of type A r , 

2 if G is of type B r , G r , D r with r even, or E7, 
t = t(G) = { 3 if G is of type E 6 , 

4 if G is of type D,. with r odd, 
1 if G is of type Eg, F4 or G2. 

By the definition, e and t just depend on the absolute type of G, and so, in 
particular, they are completely determined by G. 

For any p, H 1 (k, fj,) acts on £> p the local Dynkin diagram of G/fc p . Let £ p be the 
induced homomorphism to the group of isometries of the local Dynkin diagram 
and S p the subgroup of the image of £ p which preserves 6 p . Let £° = (£p)peV,° , 
£, = (Cp)peVfcj = ker£°, and H 1 (k,fj,)^ = ker£. So it is clear that 

#<5(G(fc)) e ° < M)e J] # S » ^ *0« • [] # S p ' # Aut ?V 

pev fe ° pey fc 

We note that #Aut £> Po just depends on G. 

So, by Theorem [2] and the short exact sequence given in 14.11 we have that 

e(p) 



pev, 



On the other hand, by virtue of |BP89| Proposition 5.1, Proposition 5.6], (note 
that C)^ in [BP89j is denoted by H 1 (k, /x)^o in our paper) we have 

Proposition 17. In the above setting, 

{c 5 /i|i £#T(G) ifG splits over k, 
2(S( -1) 

c 5 M #T(G) • 2 ^ fc _ 1)[i:fc] ifG is of type D r with r even, 

c 5 M #T(G) otherwise, 

where we assume Q does not split over k in the second and the third cases, C5 is 
a constant depending on G, 

T(G) = {p € Vk\ G splits /k v and G is not quasi-split /fc p }, 

and hk (resp. hi) is the class number of k (resp. I). 

From the above discussions, we have 

Proposition 18. In the above setting, 

( >~ 1} \*' (S) 
vol(G/r) > c 6 • ^-x)*-* . hr . ^L_^ J] /*). 

W V peV, 
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where cq just depends on G, e 1 = 1 (resp. e) if I = k (resp. otherwise), 
s'(Q) — s(Q) — 2 (resp. s{Q)) if G is of type D r with r even (resp. otherwise), 
and 

'e(p)/#S p ifp^T{ 



e(p)/(#E p -t*) i/pe T(G). 



Here, we would like to give a lower bound for the local factors associated to the 
"bad" primes. 

Proposition 19. There is a positive constant a — o(G) such that 

m > <$ 

if either G is not quasi-split over kp , P p is not special, or G is quasi-split over 
kp , G splits over k p and Pp is not hyper-special. 

Proof. We will follow the proof given in the appendix C of [BP89J , where Borel 
and Prasad essentially show that f(p) > 1, for any p. 

We start with the case where G is not quasi-split over kp. For any such p, let 
Pp" 1 be a parahoric subgroup of G(fc p ) of maximum volume such that P p n P™ 
contains an Iwahori subgroup and whenever Pp is such a parahoric subgroup, we 
set them equal; then for almost all p, Pp — P™. It is proved in |BP891 Section 
3] that 

(#S p )- 1 e (p) > e m (p). 
By |Pr89i proposition 2.10], for any such p, 

e m (p) > 



q P + i 

where r p is the fc p -rank of Q . Now as it has been pointed out in |Be071 Section 
4.3], the same proof as in the mentioned appendix gives us the claimed a. 

Now, assume that G is quasi-split over fc p , it is split over kp, and P p is not 
hyper-special; then, by |Pr89| proposition 2.10], 

e&O > qp 



<Z P + 1 

Since G splits over fc p and #S p < t £ , the same argument works. 

Finally assume that G is quasi-split over fc p and not split over fc p , and Pp is 
not special. In this case, G/A; p is a residually split group. By looking at the 
table of such groups in [T79] , we see that local Dynkin diagrams of only two of 



18 



them have a non-trivial automorphism, for both of which we have #s p < 2 and 
r p > 2. On the other hand, again by [Pr89[ proposition 2.10], we have 

So either S p has a non-trivial element, in which case by the above argument 
and a similar reasoning as in the previous cases we get the desired cr, or not, in 
which case getting a is a straightforward conclusion of ((SJ. □ 

Definition 20. Let £H(T) := T c U Tj be the set of ramified primes of T, where 
T c and 7] are defined as follows: 

1- (Ramified at the level of commensurability) This is the set of p £ Vk such 
that G is not quasi-split over fc p . We shall denote it by T c . 

2- (Ramified at the local level) This set consists of either p £ Vk which is 
ramified over / (alternatively Q does not split over fc p ) and P p is not special, 
or p £ Vk \ T c and is not ramified over I and P p is not hyper-special. We 
shall denote it by T/. 

4.4 The main inequality. 

Here we will use Riemann hypothesis for curves over finite fields proved by 
A. Weil to estimate hi and couple it with an estimate of gk in terms of gi to 
prove the following inequality. 

Theorem 21 (Main Inequality). In the above setting, there are positive numbers 
c, cr, o i and oi depending only on G such that 

vo\(G/T)>c-ql l9k+a291 - J[ q a v . 

pG K(r) 

Proof. By Riemann hypothesis for curves over finite fields, we know that 

U/ffl-1) 291 <^<U/^+i) 2Si . (4) 

By Proposition ITHl Proposition \W\ and inequality we have that 

/ (91-1) \ S '(S) 

vokg/p) > C6 . 1)- 2 -' ■ ^- i)dime • n < 

pew(r) 

where C7 just depends on G as g^- is at most equal to the number of elements of 
the residue field of K and dim£ just depends on G. 
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We consider inner forms and outer forms separately. First assume that k = I; 
then, by inequality (|5|), we have 



vo 



i(G/r)> C7 (v^+i)- 2Sfc -<zf dime n <• 



Since we assumed that the characteristic of K is at least 3, qk is at least 3. 
Hence y/qT + 1 < Qk ^ 3 ^ f° r a positive number 03. Thus 04 = dimCJ — 2(1 — 173) 
is a positive number and 

vol(G/r)>c 7 -^ I] <£. (6) 
pe^(r) 

Now assume that gj = q\\ then g; = g^, and so by inequality ([5]), we have 

voi(G/r)>c 7 -( % + i)- 2 ^gf dimS n Qp • 

pe;K(r) 

We notice that on one hand we have qk + 1 < g 2 ^ 5 , for a fixed positive number 
(J5 and any g^, and on the other hand a% = dimC/ — 2(2 — 05) is positive as the 
if-rank of Go is at least 2. Therefore we have 

vol(G/r)>c 7 -<£^ 11 q° p . (7) 
peiR(r) 

Now assume that q — qi = qk', then, by inequality ([5]) coupled with the fact that 
yjq + 1 < q as q > 3, we have 

VOl(G/r) > C7 . g 9*( dim S-[J:fc] S ')+ 9l ( S '-2 £ ') jTJ (g) 

pem(r) 

In the following table, we give the possible values of <r 7 = climC* — [I : k]s' and 
as = s' — 2e' for all the possible types. 





dim £7 


s 


s' 


dim^- [Z : k]s' 


s' - 2e' 


A^,2\r 


r(r + 2) 


r(r+3) 
2 


r(r+3) 
2 


—r 


(r+4)(r-l) 
2 


K? ) ,2\r 


r(r + 2) 


(r- l)(r+2) 


(r-l)(r+2) 


r + 2 


(r+3)(r-2) 


2 


2 


2 


D< 2) ,2|r 


r(2r - 1) 


2r- 1 


2r- 3 


(2r- l)(r-2)+4 


2r-7 


D^ 2) ,2|r 


r(2r - 1) 


2r- 1 


2r- 1 


(2r-l)(r-2) 


2r-3 


E (2) 


78 


26 


26 


26 


24 


n (3),(6) 


28 


7 


5 


13 


1 



We observe that both of these values are positive except when G is of type A r 
with r even. When G is of this type, we have 



r _ . fl -S*r+Si(r+4)(r-l)/2 TT „<r 



vol(G/r) > 

> C 8 • g [-(9 fc -l)-+te-l)r/2] + ( S! -l)[(r+4)(r-l)-r]/2 J]^^ (9) 

> Co • a 9 ^'' +1 ) 2 " 5 ]/ 2 FT , o°" 
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where c$ and eg just depend on G as (gi — 1) — [/ : k](gk — 1) is non-negative 
and q is at most equal to the number of elements of the residue field of K . We 
also note that <7g = [(r + l) 2 — 5]/2 is positive since r is even and positive. 

The only remaining case is when Q is of type T)^ and qi — qf,, in which case 
gi = gk and, by inequality (0, we have 

vol(G/r)>c 7 -(V% 3 + l)- 4 ^-gf (9fc -^ J] <£. 

pew(r) 

We note that + 1 < q\ for any q^ > 3. Hence we have 

vol(G/r) > cio • qf 9k II (10) 
pe«(r) 

where cio just depends on G. 

It is straightforward to finish the proof using inequalities ©, ([7]), ([5]), © and 
((101). □ 



4.5 Number of possible pair of function fields (k,l). 

Here we will use a result of de Jong and Katz |dJK] on the number of curves 
over a finite field to give an upper bound on the number of possible pairs of 
function fields (k,l). 

First we point out that since k Vo is isomorphic to K for some po G 14, q^ CSPo = 
#f where f is the residue field of K. Hence the number of possibilities for q^ is 
bounded only by G and this upper bound is independent of x the bound on the 
covolume of T. So without loss of generality we can assume that qk is fixed. 

If vol(G/r) < x, then by Theorem Ell we have 

x > cp ai9k+a9 '. 

Hence gk < cf 1 log(a;/c) and gi < ovT 1 log(a;/c). By de Jong and Katz |d JK] . 
the number of function fields with a given constant field of size q and genus g is 
at most c' 9l ° S9 , where c' = c'(q) just depends on q. Hence number of possible 
pair of function fields (fc, I) is at most 

x di log logx 

where en is a positive number which just depends on G. 

Remark 22. It is worth mentioning that by a similar argument as above one 
gets that the number of possible pairs of the function fields (k, I) is at most x Cl1 
(where en is a number which just depends on G) if Question [7] has a positive 
answer. 
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4.6 Number of possible G. 

Here we use local-global principle to give an upper bound for the number of 
admissible G's. 

From now on we shall fix (k, I) and as a consequence Q. Since G is a fc-inner form 
of Q, in order to find an upper bound on the number of possible such groups, 
we can give an upper bound on the number of possible elements of H 1 (k,Q). 
(We note that Q is a smooth /c-group scheme, and so the Galois and the flat 
cohomologies are the same.) First we show that 

H\k,g) -> J] H\k p ,G) 

pev fc 

is an injective map, and then we count at the local level. 



Lemma 23. Let 4> n be the homomorphism x t— > x n from the multiplicative 
k-group scheme G m to itself. Let fx n be the k-group scheme kernel of <p n . Then 

is an injective map. 

Proof. By the definition, we have the following short exact sequence 

1 /j„ G m — ^ G m 1. 

Therefore we get the following diagrams (each row is a long exact sequence) 

H\k,G m ) -> H 2 (k,^ n ) -> H 2 (k,G m ) 

III (11) 
U pe v h H Hkp,G m ) -> U P ev k H2 (kp^n) -> Ilpevi # 2 (*i» G m ). 

Since G m is a smooth fc-group scheme, the flat cohomologies are isomorphic 
to the Galois cohomologies. Hence H 1 (k,G m ) = 1, i/ 1 (fc p ,G„ l ) = 1, for any 
p, H 2 (k,G m ) ~ Br(k) and H 2 {k p ,G m ) ~ Br(k p ). By Brauer-Hasse-Noether 
theorem, we have that 

-> Br(A) -> ©pev fc Sr(fc p ) -> Q/Z -> 

is a short exact sequence. Thus the last vertical arrow in diagram (|11[) is in- 
jective. So, following the arrows in diagram (|11[) . one can easily finish the 
argument. □ 

Lemma 24. Let fj, n be as above; then 

H 2 (k,R l/k (ii n ))^ 11 H 2 {k p ,R l/k (p n )) 
pev fc 

is an injective map. 
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Proof. By Shapiro's lemma (see Theorem we have 

H 2 (k,R l/k (n n )) ~ H 2 (l,/J, n ) & H 2 {k p ,R l/k {ii n )) ~ ®«p| p i/ 2 (%, //„). 
Hence the map in question is induced by the map 

>/-*nJ> 

which is an embedding by Lemma [23] and we are done. □ 

Lemma 25. Let \i n &e as above, v — H;/fc(/i n )j = ■^i/feO-'n) ^ e a 

k-group scheme which is the kernel of the norm map ker (ii; — /i n ); 

4>:H 2 {kM 1] )^ II ^ 2 ( fc P^ (1) ) 

is an infective map if either [I : k] and n are coprime, or [I : k] = 2 . 
Proof. By the definition, the following is a short exact sequence 

1 -» V^ 1 ' -» 1/ -» /!„ -> 1. 

Hence we get the following diagram (each row is an exact sequence): 

H l {k,ii n ) -4 H 2 (k,^) -> # 2 (fc,i/) 

| II (12) 

n^i? 1 ^,^) rw# 2 (*^ (1) ) rw# 2 (^)- 

As all the group schemes are abelian, it is enough to show that the kernel of 
4> is trivial. Since, by Lemma 1241 the last vertical arrow is an embedding and 
the first row is an exact sequence, kernel of <p is in the image of the boundary 
map 5. On the other hand, -ff 1 (fc,/z„) ~ fc x /fc x ™, H 1 (k p ,fj, n ) ~ fc p /fc p , and 
we have the following diagram (each row is an exact sequence): 

l x /l yn -> fc x /fc x " A H 2 {k,v^) 

4" t 4" 

So overall, by the above discussion and following the arrows in diagram [12] and 
the above one, for any r\ £ ker</>, one can find x £ k x such that 

1- 5(xk xn ) = rj. 

2- For any p £ Vje, there is y p £ ©<p| p % x such that xk^ n = Ni/ k {y v )k^ n . 
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If [I : k] and n are coprime, then for some y £ I, we have xfc x " = Ni/ k (y)k x ™ , 
and so rj is trivial, and we are done. 

If they are not coprime, then, by the assumptions, [I : k] = 2 and n is even, in 
which case, fc x " C N t / k (l x ) and fc,* C N^ k ((l £§)fc fc p ) x ). Hence for any p, cc is 
in the image of the norm map, i.e. x £ Ni/ k ((l <£) k kp) x ). Thus, by Hasse norm 
theorem |Sc85[ Chapter 10], there is y £ I such that Nuf.(y) — x and so n is 
again trivial, and we are done. □ 

Theorem 26. Let G, k and I be as before; then 

<j>:H\k,g)^ J] H\k v ,g) 
peVfc 

is an injective map. 

Proof. Since G is a fc-inner form of Q, their centers are fc-isomorphic. Hence we 
have the following short exact sequence: 

U/i4g4^1, 

and either /i is k- isomorphic to [i\ or R^ k (n t ), where e — e(G) and t — t(G). 
From the above short exact sequence, one can conclude the following diagram 
(each row is an exact sequence): 

H l (k,Q) -> H\k,Q) A H 2 {k,ii) 

I 4- I ( 13 ) 

By [BT871 IH75] . we know that H^fc,^) = 1 and H^kp^) = 1, for any p. 
Furthermore, by Lemma [23] and Lemma 1251 the last vertical map is injective. 
Thus following arrows in the diagram [TBI we have that 5{t\) — Sfa) if </>(ci) = 
4>(l2) for Ci and C2 in H 1 (k,Q). So in order to show that is injective, it is 
enough to show that 5 the boundary map is injective. To this end, we shall use 
the trick of twisting by a cocycle. Namely for a given c in H l {k, Q), we consider 
the following short exact sequence 

1 — > /x — > (? c — > (J c — » 1. 

Since G c is again simply connected fc-group, by [BT871 IH75] . the fiber of § c over 
the trivial element is trivial. Hence, by the trick of twisting (see [G71[ Chapter 
IV, Propositon 4.3.4]), the fiber of 5 over 5(c) has only one element . □ 

For a given k and I, any admissible G is a fc-inner form of Q . Hence there is an el- 
ement in the image of H 1 (k, Q) in H 1 (k, Aut(<?)) (these are Galois cohomologies 
and since Q is a smooth fc-group scheme, the first one is naturally isomorphic 
to the flat cohomolgy) which corresponds to G. By the main inequality, Theo- 
rem I21[ we know that 

J] q p < x c ^ 

pgT c 
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where T c is the set of places over which G is not quasi-split and Cyx just depends 
on G. This is equivalent to saying that 

deg(Z>(T c ))<c 12 log(x), 

where D(T C ) = X^peT P- The nex t lemma gives us an upper bound on the 
number of possibilities of effective divisors, i.e. a divisor Ylpev k a pP w ith non- 
negative coefficients, with a given upper bound on their degree. 

Lemma 27. Let k be any global function field; then, for any y, 

#{D e Div+(fc)| deg(£>) <y}< 4h k q» , 

where Div + (fc) is the set of all the effective divisors of k, q — is the number 
of elements of the constant field ofk, and hk is the class number of k. 

Proof. By Riemann-Roch theorem |R02] , there is a divisor C such that for any 
divisor D, 

1(D) = deg(D) -g + l + l(C- D), 

where 1(D) = dim ffe {x e k x \(x) + D > 0} U {0}. Moreover 1(C) = g and 
deg(C) — 2g — 2. As a corollary of Riemann-Roch theorem R02], one can show 
that for any non-negative integer number N, there are h — hk effective divisors 
{Di, • • • , Dh] of degree N such that 



b N = #{D e Div+(fe)| deg(£>) =N} = J2 



hk q l(Di) 



9-1 



where q = q%. On the other hand, l(C — Di) < 1(C) = g as Di is an effective 
divisor. Hence 

a N+l _ i 

b N <h 2 < 2hq N . 

q - 1 

Thus 

v 

#{£> e Div+(fc)| dcg(D) <y}< 2h ^ - 

N=0 

which finishes the argument. □ 

Hence by the above argument and Lemma 1271 for a given admissible k and I, 
the number of possible sets for T c is at most 4hkX Cl2 . On the other hand, by 
Weil's theorem on Riemann hypothesis for curves over finite fields, we have 

h k < U/9 + 1) 29 <q 29 , 



and, by the discussions in l4.5[ we have that for an admissible k, q 9 < x Cl3 where 
C13 just depends on G. Thus for a given admissible pair of function fields (k, I), 
the number of possible T c 's is at most x Cli , where C14 just depends on G. 
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Let c be the element in i/ 1 (fc, Q) which gives us G. By Theorem[2Sl it is enough 
to give an upper bound for the number of possible elements in iIpeT4 H 1 (kp,G) 
for <^>(c). Since G is quasi-split over any place not in T c , any admissible element 
in JlpeVi- H (kp, Q) is non-trivial only in the T c components. On the other hand, 
^(kpjQ) can be embedded into H 2 (kp,ii) and the latter can be embedded into 
a direct product of at most 2e(Q) torsion quotients of Q/Z, where each quotient 
has exponent at most t = t(Q). One gets such an embedding as the second flat 
cohomology of G m is isomorphic to the Brauer group and the Brauer group of 
a non-archimedian local field is isomorphic to Q/Z. Therefore, for any p, 

#H x (k p ,g)< Cl5 , 

where C15 just depends on G. As #T C < ci^logx, overall we have that, for a 
given admissible k and I, the number of possible <p(c) and therefore the number 
of G admissible k- forms of Q is at most x C16 , where Ci@ just depends on G. 

4.7 Number of possible {P p }'s up to G(A k ). 

We have already given an upper bound on the number of possible k, I, and 
fc-forms G. Now, we will fix such G, and count the number of possibilities of 
{Pp}, a coherent family of parahoric subgroups. To this end, first we will give 
an upper bound on the number of O admissible types up to the action of G(Afc), 
the adjoint group on local Dynkin diagrams, and then, in the next section, pro- 
vide an upper bound on the class number of G with respect to a coherent family 
of parahoric subgroups with a given admissible type. 

By the main inequality, we know that 

deg(£>(T,)) < c 17 \og q x, 

where D(T{) — J2peT, P an< ^ c i7 J us t depends on G. Hence, by Lemma \27\ the 
number of possible sets for 7] is at most AhkX Cl7 . Thus again, by using Weil's 
theorem on Riemann hypothesis for curves over finite fields, we have that the 
number of possible sets for 7] is at most x clB , where c\s just depends on G. 
Hence, without loss of generality, we can and we will fix 7], the set of primes 
ramified at the local level. 

The adjoint group acts transitively on the set of hyper-special vertices. So if p 
is not in XJ, then either it is ramified over I or O p is unique up to G(fc p ). Again, 
by the main inequality, #T; < c^log^a;, and, on the other hand, the number 
of possible types for any given p is bounded by a constant depending only on 
G. Thus the number of possible 6's up to G(A/ £ ) is at most x Cl9 . 

4.8 Number of possible {P p }. 

By the discussion in l4.7[ we can and will fix {Pp} pe yo a coherent family of para- 
horic subgroups up to an element of G(Afe). Here we will give an upper bound 
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on the number of admissible {P p } pe y° within the G(Afc)-orbit of {P p } pG v° such 
that the corresponding lattices in G(fc Po ) are not conjugate of each other. 

Let P p be the stabilizer of P p in G(fc p ), 

Cl(G,{P p } pe y fc o) = G(A fc )/G(fc)-G(fc Pn ) [] P p 

the class group of G with respect {P p } pe yo, and cl(G, {P p }) = #C1(G, {P p }) 
the class number of G with respect {Pp}pev°- It is well-known that there is 
a correspondence between the double cosets of G(fc) and G(A; Po ) IL>pv° P P m 

k 

G(Afe) and C1(G, {P P } P ev fc °)- Let it be the projection from G(A^) onto 

G(fc)\G(A fe )/G(fc Po ) 11 P p . 

pevg 

Lemma 28. Let g {1 \g {2) G G(A fe ) such that n(g^) = Tt{g {2) ), 

and A w = G(fc) n II P ev° f or i = ^ 2 >' then ^ an< ^ ^ are the same U P 
to an element o/G(fc). 

Proof. Since Tr(g^) — n(g( 2 '), there are gu € G(fc) and g € G(fc Po ) Hp£V° -Pp 
such that g^ = gug^g- By the definition, 

5 (2) c n ^)=flw w (n p ^ 

pev fc ° P ev fc ° 
and so <7fc(AW) = A^ 2 \ as we claimed. □ 

As we would like to count number of maximal lattices up to an automorphism 
of G, by the above comments and Lemma 1281 it is enough to give an upper 
bound on cl(G, {Pp})- 

Theorem 29. In the above setting, there is a constant c depending only on G, 
such that 

cl(G, {P p }) < x c . 

Proof. By the strong approximation [Pr77, M77 for simply connected groups, 
we have 

G(A fc ) = G(fc)-G(fc Po ) J] P p . 

pgv° 

Hence C1(G, {Pp}) is a quotient of 

G(A fc )/(G(fc)Ad(G(A fe )) JJ P p ). 

pev k 
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On the other hand, for any p, we have that 

G(k p )/Ad(G(k p )) ~ H 1 ^, »). 

As before, let £ p be the homomorphism from iJ 1 (fc p , fj) to Aut(P p ). Then there 
is an onto map from H 1 (k p , fx)/ ker(£ p ) to 

G(fc p )/Ad(G(fc p ))P p . 

So altogether C1(G, {Pp}) is a homomorphic image of 

C = (e pe ^H 1 (fc p ,/i)/ker(C p ))/A( J ff 1 (fc lM )), 

where A is the natural diagonal homomorphism. 

First, we assume that G is an inner form. In this case, /i is isomorphic to (^*) e as 
a fc-group scheme, where t = t(Q) and e = e{Q). Hence H 1 (kp,^i) ~ (kp /fc p ) £ 
and H 1 (k,fi) ~ (fc x /fc x *) e . If p is not in T c , i.e. G is split over fc p , then, by 
|Pr89[ Lemma 2.3, Proposition 2.7], ker£ p = (fc p *O p /fc p *) e . Hence a subgroup 
of index at most c^ Tc in C is a homomorphic image of 

((® P ev k k;/(kfo*))/A(k*/k xt y ~ (Div(A)/(tDiv(A) + (fc)))) £ , 

where Div(fc) is the group of divisors of A: and (fc) is its subgroup of principal 
divisors. Since the latter has at most h k < x c ™ elements and #T C < ci2logx, 
cl(G,{P p }) < #C is at most x° 21 , where all the constants just depend on G, 
which is the desired result. 

Now, let us assume that G is an outer form. In this case, [i is isomorphic to 
i/W = R^ k (fi n ) as a fc-group scheme, where Ry k ([i n ) is as in Lemma 1251 and 
n = t(G) unless G is of type D r with r even. Hence we have the following exact 
sequence 

Atn(/®fefc p ) ^> Hn(kp) -> ^(kpyfi) -> (/«)fcfc p ) x /(/®fc fc p ) x " — ^> k*/k* n , 

for any p and a similar exact sequence for fc instead of fc p . For any p, l® k k v ~ 
®rp| p /rp and moreover again by |Pr89[ Lemma 2.3, Proposition 2.7], if p is not 

ramified over / and not in T c , i.e. G is quasi-split over fc p and splits over fc p , then 
the image of ker(£ p ) contains the intersection of the kernel of the norm map and 
ffi'PlpCq^rp /lm ■ On the other hand, the following diagram is commutative 

Hn(k*)/N l/k (n n (l(S> k k p )) -> i/^fcp,^) 

I i 

^n(k^)/N l/k {^ n {l® k kp)) -> H l (k p ,fJ,), 

and so if p is not ramified over Z and G is quasi-split over p, then the image of 
Vn{kp)/Ni /k (p n (l (g) k k p )) is in ker(£ p ). 
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Form the given long exact sequence, one can get an exact sequence for C and 
by the above discussions both the kernel and the cokernel have at most x° 22 
elements, where C22 just depends on G, and so we get the desired result. □ 

Theorem l29l completes the proof of the upper bound part of Theorem [2j Indeed 
by Remark [22j we also see that an affirmative answer to Question [7] gives us a 
polynomial upper bound on the number of possible maximal lattices. 

4.9 A lower bound on the number of maximal lattices. 

By Tits' classification, there is k a global function field, a place po> and G a 
simply connected absolutely almost simple fc-group, such that 

1- k Po ~ K. 

2- G ~ Go as -fT-groups after identifying k Po with K. 

Let {Pp™}p £ y° be a coherent family of parahoric subgroups of maximum volume 
and {Pp}pev° be a family of parahoric subgroups of {0„}p e v^ such that 

1- If cither G is not quasi-split over kp or it does not split over kp, then 

p/ pm 

^P ^P ' 

2- If G is not an inner form of type A, then p is a single vertex which is 
not hyper-special whenever G is quasi-split over kp and splits over kp . 

3- If G is an inner form of type A r , then we can and will assume that k — f q (t) 
and \f/g\p = g dc s(/)- d °s(9). In this case, whenever G splits over kp, its 
local Dynkin diagram over kp is a cycle of length r + 1 and G{k») acts 
on it by rotations. Let p be a prime factor of r + 1 and O p an orbit of 
rotation of length (r + 1)/.P- In particular, #6 p = p. 

For any D a finite subset of V£ , let 

Pp D = l P » iip€D s > A^ = G(k) n TT Pp D , 

and T D = N G (A D ). 

Lemma 30. In the above setting, To is a maximal lattice in G for any D and 
moreover Tn n G(fc) — Ad. 

Proof. Let T be a maximal lattice which contains and A = Tfl G(k). Then 
by Rohlfs' maximality criterion (for the treatment in the case of positive char- 
acteristic see [BP891 Section2]), there is {P p } a coherent family of parahoric 
subgroups such that 

A = G(fc)n n p p- 
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and T = N G (A). Thus A D CA and so P p D C P p , for any p G V£ . If G is not 
an inner form of type A, then P® is a maximal parahoric subgroup, and so we 
are done. So let us assume that G is an inner form of type A r and P p is a 
proper parahoric subgroup of P p , for some p. Because of the way we defined 
Pp D , G splits over kp and no element of Aut(Pp) preserves type of Pp whenever 
P® 7^ Pp. Now we will appeal to Rohlfs' exact sequences (for a treatment of 
the positive characteristic case see |BP891 Proposition 2.9]). 

1 -> n(kp )/ii(k) -> r/A A 5(G(fc)) e » -> 1, 

and a similar short exact sequence for Yd/Ad. Since To is a subgroup of T, 
5(G(k)) B D is a subgroup of S(G(k))e°, where Q D = {&P} p& v£ is the set of 
types of the parahoric subgroups {P p D } and 0° = {Qp}pev° 1S the set of types 
of the parahoric subgroups {Pp}. On the other hand, by a result of Harder [H75 , 
H 1 (k, G) is trivial and so <5(G(fc)) = H 1 (k, /i). Since G is an inner form of type 
A r , /i is isomorphic to /tt r +l as a ^-group scheme. Thus H 1 (k,fi) is isomorphic 
to k x /(k x ) r+1 . If P p is a proper subgroup of P p , then p( r + 1 )/p(fc x is in 
5(&(k))@D but not in <5(G(fc))e°, which is a contradiction and completes the 
proof. 

□ 

Lemma 31. In the above setting, there is a fixed finite set Dq of places of k 
such that if (9(1^) = Td 2 where D± and D2 are two finite subsets of V£ and 
9 €E Aut(G), then there is 9\ G Aut(fc) such that the symmetric difference of D\ 
and 9i(D 2 ) 

D 1 A fli(D 2 ) = (Pi \ e x {D 2 )) U {6 1 (D 2 ) \ Pi) 
is a subset of Dq. 

Proof. First we will prove that 9(G(k)) = G(fc). Since Ac i C G(fc)'s are of 
finite index in T^'s, going to Ai C G(fc) a finite index subgroup of Ad 1 we can 
assume that 0(Ai) = A 2 C G(fc). By a theorem of Margulis [M9T1 Theorem 
C, Chapter VIII], there exist an automorphism 9\ : k — > k, a /c-isomorphism 
02 ■ 9l G — > G and a homomorphism $3 : Ai — > ^(fc Po ) such that 

9(\)=6 3 (\)-9 2 (6 1 (\)), 

for all A € Ai. As (J<(kp ) is a finite group, on a lattice 6> is equal to 9 2 o9\. Hence 
by a theorem of G. Prasad [Pr75] . 6 = 9 2 o9 x . In particular, 6>(G(fc)) = G(fc) 
and it can be uniquely extended to a continuous isomorphism between G(fc p ) 
and G(fcg x (p)) for any p. 

By Lemma [30l and the above discussion, 9(Ad 1 ) = Arj 2 - Therefore, again by the 
above discussion, 9{Pp Dl ) — P^py for any p G V fc . However, if G is quasi-split 

over kp, G splits over kp, and p G Pi A 9\(D2), then on one hand Bp 1 and 
®^ 2 (p) can be considered to be the same subset of V v , after identifying V p with 
Pg 1 (p), and on the other hand one of them is hyper-special and the other one is 
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not, which is a contradiction. Therefore D\ A 9\{D2) is a subset of Dq the set 
of places such that either G is not quasi-split over k p or it does not split over 
fcp, which completes our proof. □ 

We notice that, by Theorem [T4l 

vrMniV \ <r r, dimG-deg(Div(D)) 
VOl(G/l D) < C 2 3 9 fe , 

where Div(D) = J2 v eD P anc ^ C2 3 J us * depends on G and fe. On the other hand, 
as a consequence of Weil's theorem on Riemann hypothesis for curves over finite 
fields |R02[ Proposition 17.2], for any N, the number of square-free effective 
divisors of k whose degree is N is at least c 2 4(?^, where c 2 4 only depends on k. 
We also know that the group of automorphism of k is finite |Sc38] . Hence, by 
Lemmas [30] and 1311 we get the desired polynomial lower bound on the number 
of maximal lattices in G. 

4.10 An upper bound on #r/A. 

Here we will give a polynomial upper bound on $T /A which is needed on count- 
ing the number of all the lattices with covolume at most x. 

Let r be a maximal lattice in G with covolume at most x and k, I, G, A, and 
{Pp}pev° as before. 

Lemma 32. In the above setting, #r/A < x c , where c just depends on G. 

Proof. By Rohlfs' short exact sequence [BP891 Proposition 2.9] and arguments 
in 14.31 we know that 

#r/A < c 25 #i/ 1 (A ; ,At)e • J] # E p ■ # Aut P po' 

pev fc 

where C25 just depends on G. By the main inequality, we have #9t(r) < logx. 
On the other hand, #S p < C26 where C26 just depends on G. Now, by Propo- 
sition 1171 the upper bounds obtained for and gi in the proof of the main 
inequality and finally using Weil's Riemann hypothesis, we can conclude the 
desired inequality. □ 



5 Counting all the lattices and subgroup growth. 

Sections 15.11 and 1 5.21 are devoted to the proof of the upper bound of Theorem [1] 
modulo Theorem|Hl which is proved in Section r5.31 the lower bound of Theorem[T] 
is given in Section 15.41 and, finally, the proof of Theorem [3] is completed in 
Section I5~5l 
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5.1 Reduction to subgroup growth of certain pro-p groups. 

Let G = G (K) as above. For any x, let 9Jl x be a set of representatives 
of maximal lattices in G with covolume at most x up to Aut(G). Hence, by 
Theorem H 

Px{G) < ^ ] s a;/vol(G/r) (r) < 4f^x ' p^jj^ Sx 

(T) 

<x slosloga; • max sJT). 

Thus, in order to prove the upper bound of Theorem [TJ it is enough to show the 
following. 

Theorem 33. Let T be a maximal lattice in G. If CSP, MP and Weil conjecture 
hold and vo\(G/T) -C x, then 

log s x (T) « (logs) 2 , 
where the implied constants only depend on G. 

In this section we reduce the proof of Theorem l33l to understanding the subgroup 
growth of certain pro-p groups. Let T be a maximal lattice in G with covolume 
at most x and k, I, po, G, A and V = {P p } p& v° as before. Let D\(V) be the set 
of all the places in VJ.° such that P p is not hyper-special. 

Lemma 34. In the above setting, we have that 

1- deg(Div(*H(7 : '))) < c 2 loga; where Div^^)) = X^pem(p) P an< ^ c ? i us ^ 
depends on G. 

2- #r/A < x C3 , where C3 just depends on G. 

Proof. Note that deg(Div(£K(7>))) < deg(Div($H(r))) + E p/; ramj/led deg(p). By 
Hurwitz genus formula, J2 p /i raml f l ed de g(p) < 2 lh ■ ffc](^ — 1) + 2[Z : k], and, by 
the main inequality, deg(9 £ l(r)) < C4loga; where C4 just depends on G. On the 
other hand, by discussions in !4.5l gi < C5 logx where C5 just depends on G. This 
finishes the proof of the first part. The second part is the direct consequence of 
Lemma |3"21 □ 

By Lemma [34l and |LS031 Lemma 1.2.2, Proposition 1.3.2], 

«x(r) < s x (K) ■ s x (T/A) ■ x C3losx < s x (A) ■ X (4+C3n°&\ 

So in order to get the desired result it is enough to give the right upper bound 
for s x (A). Let A be the profinite closure of A. Then there is a correspondence 
between the open subgroups of A and subgroups of finite index in A. As we 
assume the congruence subgroup property and Margulis-Platonov's conjecture, 
because of strong approximation, A ~ Ilpe^ 
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Using a result of Babai-Cameron-Palfy [BCP82] , Lubotzky |Lu951 Proposition 
4.3] proved that if H is a subgroup of index at most x in IIpey° Pp> then it 
contains a subnormal subgroup of ripev Pp °f m dex at most x C6 where cq just 
depends on G0 Hence, by [LS031 Lemma 1.2.3], 

Mil Pp)<X Cll ° SX -4*e(I[ Pp), 

peVfc pev° 

where s^ <l (») is the number of subnormal subgroups of index at most x. Thus 
it is enough to get the right upper bound for s^dlpey Pp)- 

Lemma 35. Let H be a subnormal subgroup of Hpev° Pp °f index at most x. 
Then there is V(H) a finite subset Vk such that 

1- Ifp is not in V(H), then P p C H. 

2- deg(Div(F(Pf))) < cylogx, where Biv(V(H)) = Y^pev(H) P an( ^ c 7 j us ^ 
depends on G. 

Proof. Let V(H) = {p G F fc °| H n P p ^ P p }. By Lemma [31 deg(«K(7 3 )) < 
C2loga;. So it is enough to focus on places where P p is hyper-special. Let P p 
be the first congruence subgroup of Pp. As Pp is a hyper-special parahoric 
subgroup, Pp/Pp 1 -* is a finite quasi-simple group. Hence any proper normal 
subgroup of Pp/Pp is contained in its center. Let Z p be the preimage of the 
center of Pp/Pp 1 ' 1 . By the above discussion, if p £ V(H) \ 9i(V), then either 
H n Pp is contained in Z p or (H n Pp)P p (1) = Pp. By [Lu95l Lemma 4.7], if 
(PnP p )Pp (1) = Pp, then PHPp = Pp as PnP p is a subnormal subgroup of P p . 
We claim that if p £ V(H)\9\(V), then n p (H) C Z p . By the same argument as 
above, 7Tp(P) C Pp if 7r p (P) g Z p . Let H = N s < AT S _ X < . . . < JV X < n peVfc ° P P> 
and assume that P p C Ni and P p ^ iVf+i. So for any a 6 P p , there is 
fa € Ilp'ey°\{p} -Pp' such that (a, y a ) is in iV»+i. On the other hand, iVj+i 
is a normal subgroup of Ni and Pp is contained in iVj. Hence, for any a, a' £ Pp, 
(a, y a ) _1 (a', l) _1 (a, y a ){a' , 1) = (a _1 a' _1 aa', 1) is in iVj+i. Since P p is perfect, 
it is a subgroup of A^+i, which is a contradiction. 

Overall, we have shown that 

h ^= n p p- n v n 

pem(P) pev(ff)\<ft(7») p?v(H)uy\(v)u{p } 

In particular, the index of H in Jlpev Pp * s a ^ l eas t a constant power of 
np£V(H)\SR(7') 9p an( i so combining Lemma [34l we have the desired result. □ 

1 In |Lu95 . G is assumed to be split. However the same argument works without this 
assumption. 
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By Lemma [331 we have that 

C(II P p)^ E '?(l[Pp)<#V k (°rtegx)- sup s a (Y[P p ), 

P ev° T£V k (cr\o S x) per Tev k (c 7 io S x) peT 

where Vk(y) '■= {T C V£\ X)peT°- e g(p) — V\- By Lemma [27] and the argument 
after that, #V/c (07 log x) < x Cs , where eg, just depends on G, and so it is enough 
to get the desired upper bound only for s x (Y[ peT P p ), where T 6 Vfc (07 log x) . 

We note that P p the first congruence subgroup of P p is a pro-p normal subgroup 

of P p and the index of IlpeT^p 1 ^ m IlpeT^P ^ s a ^ mos t x Ca , where eg only 
depends on G. Hence, again by |LS031 Lemma 1.2.2, Proposition 1.3.2], 

peT pGT pGT pGT 

Thus the right upper bound for s x (Y\ peT Pp 1 ^), where T G 14 (07 log x), finishes 
the proof of Theorem [33] 

5.2 Reduction to Theorem [5] on graded Lie algebras. 

Following [E5941 EN503] . in order to understand s x (l\ peT P p (1) ), where T € 
14 (07 log 2), we will work with the associated graded Lie algebra. In this sec- 
tion, we complete the proof of Theorem [1] modulo Theorem [3] which will be 
proved in 15.31 

Let C be the graded Lie algebra associated with the filtration npeT^P (f° r 
the definition of Pp and the associated graded Lie algebras see Sections 13.71 
and[3ll). Thus C ~ ®p eT ie p - 

Proposition 36. In the above setting, lefH be an f p -subalgebra of C with finite 
fp-codimension; then there are positive numbers C10 and Cn depending only on 
G such that 

codim-ftf'H, H] < c\q deg T + en codim^H, 
where degT = X)pGT^ e SP- 

Proof. Let # be the algebraic closure of f p and — H <8f 3"; then S) is an 
5"-subalgebra of 

C ® fp 5 * (£ ® fp f fc ) ® f » - {®p^tf v ) [Mv \ 

and the f p -codimension of % in £ is equal to the J-codimension of in C <S>f 3. 
Note that the Galois group of $/f p acts on C # and C is the subalgebra 
which is fixed by this action. We claim that codim-%[%)%] = codirng [$), ft]. Let 
{hi} be an f p -basis of H; then the f p -span (resp. S'-span) of {[hi, hj]} is equal to 
[HfU] (resp. [#,.?)]). Hence [H,'H] is the f p -structure of [Sj,Sj] under the above 
Galois group action. Thus H/[H,'H] is an / p -structure of Sj/[Sj,fj\, which gives 



34 



the claimed equality. 

On the other hand, by Corollary [TTJ (©peT^e^ 13 )^ 1 ^ , has an g'-subalgebra 
of J-codimension at most ci2degT (ci2 just depends on G) which is an 
subalgebra of J-codimension at most ci2degT in £ = ©peT^^' d ° SP where 
£p,V> s is the graded Lie algebra associated with the filtration of the parahoric 
subgroup of the type {i/j s } m G(fc p ) (for the definition of ip s see 13.51 ). Hence 
one can find (] an J-subalgebra of fj such that 

1- codim^f) < ci2degT. 

2- t) can be embedded in £ as an J-subalgebra, and 

codim £ f) < coding® ^j-fj + c i2 degT = codim.c'H + c i2 degT. (14) 

By the above discussion and inequality, we have that 

codim w ["H, H] = codim^[Sj , Sj] < codim^ [fj, fj] < coding [f), fj] + ci 2 degT. (15) 

By Corollary IT3I we know that £p,^ s ~ ©£i0p,i( ro od r>) ® **i where g p = 
®i=i flp,j i s a finite dimensional perfect g-algebra. Moreover g p just depends 
on the type of G over fc p . Thus 

£ ~ £( 0s ) [ffc:W dCgTs © £(0 r ) [ffc:U d ° gTr © £(0n) [ffc:U dCgT " 

where T s consists of the places in T over which G splits, T r consists of the places 
in T over which G does not split but $ is reduced, and T n consists of the places 
in T over which $ is non-reduced, £($j,)'s are the associated graded Lie alge- 
bras, and degT. = J2per. degp. 

Let £ s = £( fls )[f fc :f P ]dcgT s and = |) n £ s ; similarly define £ r , £ n , f) r and f) n . 
Therefore, by Theorem [51 there is C13 a constant depending on G, such that 

1- codim £s [f) s , f) 8 ] < ci 3 (codim £3 f) s + [f fc : f p ] degT s ), 

2- codim £r [f) r , f) r ] < Ci 3 (codim£ r h r + [f k : f p ]degT r ), 

3- codim £n [f) n , t) n ] < ci 3 (codim £n f) n + [f fc : f p ] degT n ). 
Hence we have 

codimi, [fj, fj] < codim £s [f) s , rj s ] + codim £r [t) r , f) r ] + codim £n [f) n , f) n ] + 3codim £ f) 
< ci 3 (3 codinicf) + [f^ : f p ] degT) + 3 coding t) 
= ci 3 [ffe : f P ] degT + 3{c 13 + l)codim £ f). 

(16) 

Now inequalities [TU \T5\ and [TH] complete our proof. □ 
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Proof of Theorem \33\ modulo Theorem^ By the previous discussions, we only 
have to give the right upper bound for s x (Y[„ eT Pp ), where T € (07 log a;). 
We complete the proof as in |LS031 Page 115]. Let H be a subgroup of index 

P d ^ IlpeT and 

cm = ®r=i(Hn n p«) n pt i} / n 

per per per 

the associated f p -subalgebra of C. It is clear that the f p -codimension of C{H ) 
in C is d and [C(H),C(H)] is a subalgebra of C([H,H]). Therefore, by Propo- 
sition 

d(H) :=dim fp (H/([H,H]H p )) < codim £(Jf) [£(H), C(H)] < c w c 7 log x + c u d. 

Thus djjll T PV) := max{d(H)\ [Y\ peT P p {1) : H] = p 1 } < c 14 \ogx + Cll i. and 
so, by piOSl Proposition 1.6.2], 

V(J] - #{fT| [J| P p (1) : fl] =p 1 } < p^U d i(ll v€T P^) < p c 14 »logx+ Cll i 2 _ 

per per 

Hence we have 

s x (]J P p (1) ) < J2 P P (1) ) - Z P Cl2,;loga;+C1112 < logx • a^+dOiog^ 

per p i<x per pi< x 

which finishes our proof modulo Theorem [SJ □ 
5.3 Graded Lie algebras. 

In this section, we prove Theorem [SJ which completes our proof. 

Lemma 37. Let q be Lie algebra, go o,nd $ji two subspaces of q, and D a 
natural number; then for any U and V subspaces of Qq and , respectively, we 
have 

codim[ BQ Ol ]D [U, V] < dim(gx) codim o{7 + dimjflo) 0i] codim fl pF. 

Proof. Let d = dimgi. As in |LS03( Section 6.3], let us consider Mo,d(fli) the 
set of all D by d matrices with entries in Q\. For any x S MD,d(3i), let Wj(x) 
be the linear span of the entries in the i th row of x and p(x) = YlfLi dim Wj(x). 
Let V^ d ' be the the subspace of Mo,d{Qi) consisting of matrices whose columns 
are in V. Choose x in yw such that p(x) = max y6 y(d) p(y). By permuting the 
rows of x and changing V and U if necessary, without loss of generality, we can 
assume that Wj(x) = gi for i < t and W^(x) ^ m for t < i, where < t < D. 
Hence Y,j=i[8o, Xij] = [flo>fli] for any i < t, and so 

d 

[flo,8i] t ®0 D - t c5]b? 1 ^] 1 (17) 
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where ~x*j — (iy, • • • , XDj) is the j th column of x. On the other hand, for any 
j, we have that 

dim[J7, x j] + dim U f] ker[», Xj] — dim U. 
Hence dim[£7, ~x*j] > dim[gf , H?j] — codim g i>[/. Thus 

d d 

dim[[/, V] > dim^[E/, > dim^g^, ^] - d codim^C/. (18) 
3=1 3=1 

By |(l7I) and ([181), we nave tnat 

dim[Z7, V] > t dim[g ,gi] — d codin^C/", 

which means 

codim[ flD)fll ]D [U, V]<(D- t) dim[g , fli] + d codimg^t/. (19) 

By (TIT)]) , it is enough to show that 

(D - t)dim[g ,gi] < dim[g ,fli] codim pV. 

Assume the contrary, i.e. D — t > codim B dl/. In particular, D > t, i.e. H^(x) 
is a proper subspace of gx. Since dimgi = d, without loss of generality, we can 
assume that 

span(xDi, • • • ,XDd) = span(a; £1 2, • ■ • ,x Dd ). 

For any i larger than t, take Hi E Qi \ Wi(x), and let yi be a vector in gf 
whose only non-zero entry is the i th entry, y^. By the contrary assumption, V 
intersects span(y t+ i, • • • , j/d) non-trivially. Let O^ie Vnspan(?/ t+ i, • • ■ ,yr>)- 
Without loss of generality, we can assume that zn and dehne y as follows: 

f Xij if j ^ 1, 
^ J ~ 1 *i+a<i if j = l. 

Therefore y is in T^- 1 . On the other hand, Wi(y) = VFi(x) for i < t, and it is 
easy to see that dim W% (y) > dim W, (x) for i > t where the equality does not 
hold at least for i = D. So p(y) > p(x) which is a contradiction. □ 

Remark 38. 1- What is important in this lemma is the fact that the coef- 
ficients dimgi and dim[go,gi] are independent of D. 

2- When g is a perfect Lie algebra and go = gi = g, this lemma is proved 
in |LS031 Section 6.2]. Our argument is a modification of theirs. 

3- When g is a split Lie algebra and go = gi = g, in ANS03 , Abert, Nikolov, 
and Szegedy prove a similar inequality with coefficient 2 instead of dim(g). 



37 



Proof of Theorem^ For any x = Y^iLi x d % m ^ D '> ^ deg(x) be the smallest 
integer i such that Xi is not zero, and ld(x) = ^dcgO)- For any n, let 

h„ = {ld{x) | x € Jj,deg(aO = n} U {0}. 

In a similar fashion, we can define [f), f)]„. Clearly t)„ and [t), t)]„ are subspaces 
of g^, for any n. One can also see that 

oo 

codrnigot) = 2_, codim g D[) n , (20) 

n=l 

and a similar formula holds for the codimension of [f), f)]. On the other hand, 
since, for any n > 2m, 

m— 1 

2J [&a(n,i)> fr&fa,*)] — ftiblm 
i=0 

where a(n,i) — m[n/(2m)\ +i and b(n,i) =n — a(n,i), we have 

m— 1 

codim r> [f), f)]„ < coding [fja(n,»)> &6(n,i)]- 

Hence we have 

00 m— 1 

codim £ c[f), [)] < ^codim fl D ^ [f) (7i,i)> ( 21 ) 

n=l i=0 

By Lemma [37l we know that, for any < i < m — 1 and 2m < n, 
codim[ g D^ 

Since g is a perfect Lie algebra and {a(rt,z) |0<i<m — l}isa complete 
residue system mod m, 

m— 1 

8n = ^ [flo(ra,i))flfr(ra,i)]) 
i=0 

for any 2m < n. Thus, for 2m < n, we have 

m— 1 m — 1 

C0dim g r» 2j[^ a („,i),f)6(n,i)] < C0dim rfl J p itfraCra.fl) F)6(ra,fl] 

1=0 4 = 

m— 1 

< dimg (codim s D h (n,i)+codim 8 p f)6(r»,»))- 

i=0 
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Combining it with the inequality 1211 we get 

oo m — 1 

codimon [F>, fj] < 2 dimg-D+dimg (codinigD f) a ( n ^+codim fl D f)6( n ,i))- 

n=l i=0 

It is also easy to see that any positive integer k is equal to either a(n, i) or b(n, i) 
for at most 4m paris of numbers (n, i). Therefore overall we have 

OO 

codim £ D [t), f)] < 2dimg • D + 4m dimg^ codim Df)fe < C(D + codim £ Df)), 

fc=i 

where C = 4m dim g, which finishes the proof. □ 

5.4 A lower bound on the number of subgroups. 

In order to get the lower bound of Theorem [TJ we essentially follow Shalev's 
idea |Sh92) . However, we have to be extra careful as we are counting up to an 
automorphism of G. 

In fact, we show that inside any maximal lattice we can find at least the claimed 
number of subgroups which are distinct even up to an automorphism of G. 

Lemma 39. Let T be a maximal lattice in G. Then 

1. For any x > xo 

x c\ogx/\og( VO \(G/r)) < s ^p) 

where c and xq just depend on G. 

2. For any x > Xq 

x do S x < || A (_y\ A is a subgroup ofT, [T : A] < x}/ - |, 

where xo just depends on G, c depends on T and Ai ~ A2 if and only if 
there is an automorphism of G such that A2 = #(Ai). 

Proof. Since T is a maximal lattice, we can find k, po, G, A and {Ppjpgyo 
as described in Section 14.11 By the discussion in Section 14.71 we know that if 
deg(p) 3> log v where v = vol(G/r) and the implied constant just depends on G, 
then P p is hyper-special. On the other hand, by |Sc38] . we know that the group 
of automorphisms of k is finite. Hence, by Chebotarev's density Theorem FJ05 , 
the set of places p of k whose decomposition group, i.e. {9 6 Aut(fc)| 6(p) = p}, 
is trivial has positive density. Now in order to prove the first part, let pi be 
any place with degree O(logu) (the implied constants depend only on G) such 
that P Pl is hyper-special and for the second part, let pi be a place such that 
P Pl is hyper-special and also the decomposition group of pi is trivial. For any 

positive integer n, /Pp^ is an f Pl -vector space of dimension ndimG. So 
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Pp^ /Pp 2 ^ has at least ^( ndlmG )/ 2 J su bspaces. Preimage of any such subspace 

which contains 



W gives us Qw a subgroup of Ppf' which contains Ppf . Let 



A w = G(k) n Yl P p ' 
pev£\{pi) 

By strong approximation, we have that [A : Aw] — (?p 1 dlmG dlm,Pl W < q™^ imi 



This shows that 



(\\ > J("dimG)/2j 5 
S q ndi m c{A) > q pi 



which (coupled with the way we chose pi) implies that s x (A) > x c ? log x l log v , 
where v = vol(G/r) and c' 2 only depends on G. Therefore we have 

\ogs x (T) » (log(s/|r/A|)) 2 /logi>, (22) 

where the implied constant only depends on G. For x > |r/A| 3 / 2 , we have 
log(x/|r/A|) > \\ogx and so by logs x (r) > (logx) 2 /log w as we wished. 
On the other hand, by the discussion in Section l4~Tl T / A is a finite abelian group 
and its quotient by a subgroup of order at most t(G) etyG ^ is i(G)-torsion. It is 
worth mentioning that t(G) and e{G) have upperbounds which just depend on 
G. Hence for some prime factor r of t(G) we have that 

d r (r/A) := dim fr ((T/A)/(r/A) r ) » log |r/A|, 

where the implied constant only depends on G. Thus, for x 3> 0, we have 

log s x (T) > log s x (T/ 'A) » log|r/A|, (23) 

where the implied constants only depend on G. On the other hand, by Lemma 
[321 we have log |F/A| < logv. Thus by (23) we have 

log S;E (F)»(log|F/A|) 2 /log«. 

Hence for x < |F/A| 3 / 2 we have logs^r) ^> (log x) 2 / log?;, as we wished. 

To get the second part, we have to show that only small number of these sub- 
groups are equivalent, which is proved in the next lemma. 

Lemma 40. For a given W as above there are at most subspaces W' such 
that 9{A\y) — Ayy' for some 9 £ Aut(G), where c only depends on G. 

Proof. Assume that 9{Aw) = Aw>', then, by a similar argument as in the proof 
of Lemma |3"T1 there are 9\ 6 Aut(fc) and 62 : 'G-)Ga fc-isomorphism such 
that 6 = 62 o6\. Hence for any p G V£ the closure of A\y in G(fc p ) is isomorphic 
to the closure of Aw> in G(kg 1 ^). On the other hand, by strong approximation, 
the closure of Aw is either P p if p ^ pi or Qw if p = pi and P p 's are parahoric 
subgroups and Qw is not. Thus #i(pi) = pi- So by the way that we chose pi, 
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we have that 8\ is trivial, 9 G (Aut G)(fc), and moreover 6 G IIpev o \{pi} Ppi 
where 

Pp = {0 P G (Aut G)(fc p )| 9 P {P P ) = P p }. 

It also belongs to 

N(Q w ,P p {n) ) = {9 Pl G (Aut G)(fc Pl )| P$ n) C Pl (Q w ) C pg>}. 

Overall the number that we are interested in is at most the number of left cosets 

of 

(AutG)(fc)n J] p p-Qw 
pev°\{ Pl } 

in 

(Aut G)(fc) n U Pp N(Q W , P p (n) ), 

P6V fe °\{p 1 } 

where Qw = {9 Pl G (Aut G)(fc Pl )| 9 Pl (Qw) — Qw}- So it is at most the number 
of left cosets of Qw in N(Qw 1 Pp\ > ), which is at most 

#(Aut G)(fe Pl )/Ad(G(fe Pl )) ■ 4N{Q w ,P p ^)/N G(kvi) {Q w ), 

where N(Q w ,P p {n) ) = {g G G(fc Pl )| P p ( f l) C gQwg^ 1 Q P p { [ l) }. As the first 
factor just depends on G, without loss of generality we will give an upper bound 
for the second factor. P Pl acts from left on X = N(Qw, Ppx )/^G(k p ){Qw) 
and 

#A= Y, # P pJ(Ppi^N G(kpi) (gQ w g-^). (24) 
[s]eF n \x 

Since g G N(Q W ,P^), we have that P p ( f n) C gQwg' 1 Q P}^. Hence P$ is 
contained in -/VG(fe P1 )(9 ( 3w3~ 1 ) and so, by equation (f24|). the number of elements 

of X is at most #P Pl \A • #P Pl /pj;™\ Because the latter term is at most qp\ sn , 
where c%s just depends on G, it is enough to give the right upper bound for the 
number of elements of 

Pp\N(Q w ,P p ^)/N G{kpi) (Q w ). 

It is clear that the number of discussed double cosets is at most equal to the 
number of right cosets of P Pl in Y = {g G G(fc Pl )| gPp^g^ 1 C Pp™* 1 }. By a 
similar argument as above, we have 

# p p\ Y = E #(9- 1 P Pl g n P Pl )\ p Pi < #p Pi \y/p Pi ■ #Pp ( T l \ Ppi- 

[g]£P fl \y/Ppi 

Again the latter term is at most q p \ 671 , where c\§ only depends on G, so it is 
enough to give the right upper bound for the number of double cosets of P Pl in 

(n) 

Y. The latter is a direct consequence of the definitions of Y and P Pl s, and the 
Cartan decomposition |T791 Section 3.3.3]. □ 



41 



To complete the proof of Lemma [3§1 it is enough to notice that, for any 
positive integer n, A has at least p Cl7n many subgroups A^'s of index at most 
pc 18 n^ where Cl7 jClg only depend on T. On the other hand, by Lemma HOI each 
orbit of Aut(G) intersects this set of lattices in a set of at most p Cl!>n many 
elements, where cig only depends on G. Hence, overall, the proof of the lower 
bound is completed as we get p C2 ° n many lattices of index at most p Clsn in A, 
which are distinct up to automorphisms of G. □ 

Proof of the lower bound of Theorem QJ We fix a maximal lattice in G and ap- 
ply the second part of Lemma [39l □ 

5.5 Completion of the proofs. 



Proof of Theorem [21 By the definition of Ao, it is equal to G(fc) n Ilpev? Qv-> 
where Qp is an open compact subgroup of G(kp). So, for any p, there is a maxi- 
mal parahoric subgroups P p which contains Qp. Note that for almost all places, 
Pp = Qp and it is a hyper-special parahoric subgroup |T79) . So the lower bound 
can be proved using a similar construction as in the proof of Lemma [39l In fact, 
the argument here is much easier as the implied constants can depend on Ao. 
We take any p such that Qp = Pp is a hyper-special parahoric and construct 
subgroups of Ao using subspaces of Pp / Pp 2n ^ as in the proof of Lemma 1311 

For the upper bound, we notice that Ao is contained in A = G-(fc) n rinpy 
and c x (Ao) < c^.^ x (A), and so it is enough to give the right upper bound 
for the number of congruence subgroups of A. By the strong approximation, 
we have to estimate s^dlpev Pp)i which has been done in the second half of 
Section I57T1 and Section □ 

Proof of Corollary [7J Here we can and will normalize the Haar measure in a 
way that the covolume of any lattice is at least 1 (by changing C, D and Xq if 
necessary). We first prove the upper bound. By Theorem 1331 we have 

logs y (r 

-max 

) < (logy) 2 , 

for any maximal lattice T max and y 3> vol(G/F), where the implied constants 
only depend on G. In particular, for any x > xo (where xq only depends on G) 
and any maximal lattice T max in G, we have 

logs x (r TOOX ) < logs„ ma: (r mQX ) < (log(w m a;)) 2 , 

where the implied constant only depend on G and v m = vol(G/T max ). For an 
arbitrary lattice T in G, let T max be a maximal lattice in G containing T. Then 

iogs x (r) < io g s| rm _ /r | x (r mox ) « (io g (|r mQX /r| Um x)) 2 = (iog(voi(GA>)) 2 . 



42 



This gives us the claimed upper bound. 

For a given lattice T in G, let T max be a maximal lattice containing it. Further- 
more let A max , G and {Pp} be the parameters given by Rohlfs's criterion and 
A = A m ax H T. Let v m = vo\(G/T max ) and v = vol(G/r) = v m [T max : V}. We 
notice that T/A can be embedded into T max / A max . Hence 

1. By Lemma [321 log |r/A| <C \ogv m , where the implied constant just de- 
pends on G. 

2. T/A is a finite abelian group. Its quotient by a subgroup of order i(G) e ( G ) 
is i(<G)-torsion. (Let us again recall that t(G) and e(G) have upper bounds 
which only depend on G.) 

On the other hand, \A max /A\ < |r max /L| < v. By CSP and MP, the profmite 
closure A of A can be viewed as an open subgroup of the profmite closure A max 
of A max . Therefore A is a subgroup of index at most v in Jlpev ^t>- By the 
discussions in Section 15.11 and Lemma 1351 for any p with deg p 3> log v (where 
the implied constant only depends on G), we have that 

1. P p is hyper-special. 

2. P p C A. 

Thus by an identical argument as in the proof of the first part of Lemma 1391 
one can finish the proof. □ 
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5.6 Appendix: table of notations. 



A prime number larger than 3 
A local field of characteristic p 

A simply connected absolutely almost simple if-group 

G {K) ' 

A function field 

Number of elements of the constant field of k 

The genus of k 

The class number of k 

The Brauer group 

A finite extension of k of degree either 2 or 3 
The class number of I 

The set of equivalence classes of all the places on k 
The group of divisors of k 
The set of effective divisors of k 
= E p gtP 
= E P eT de SP 

= {TC V fe °|£ peT deg(p)<2,} 

= dimj fc ({a; € k \(x) + D > 0} U {0}) for a given divisor D 

The p-adic completion of k 

The ring of integers in k p 

The residue field of k p 

The ring of p-integers in k 

The ring of adeles of k 

A fixed element of Vu such that k 9 ~ K 

= T4\{Po} _ 

The schematic kernel of x n- x n from G m to itself 

The schematic kernel of the norm map from Ri/ki^n) to fj, n 

A simply connected absolutely almost simple fc-group 

The center of G 

The adjoint form of G 
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Q 


The unique quasi-split inner fc-form of G 


Q 

G 


The adjoint form of Q 
~ Go over K 


Pp 


A parahoric subgroup in G(fc p ) 


pm 
^P 


A "large" parahoric subgroup whose intersection with P p contains an Iwahori 


Pp 


One of the "largest" parahoric subgroups of Q{kp) 


e p 


The type of the parahoric subgroup P p 


Pp 


The set of stabilizer of P p in G(fc p ) 


Cl(G,{P p } peV ;°) 


= G(A fc )/(G(fc) • G(fc Po )n pe y° ^p) ( Tne class group of G w.r.t. {P p }) 


cl(G,{P p } pe ^) 


= #C1(G, {P p } pe v;°) (The class number of G w.r.t. {P p }) 


p(0 


The i th congruence subgroup of P p (except in Lemma 128)) 


e(p) 


Local factor in covolume formula 


e ro (p) 


Local factor associated with P™ 




Local factor associated with P p 


e'(p) 


Correctional factor in the covolume formula 




The product of e qs (p) 




A number which depends on the type of Q (ref. 14. 2p 




_ (flfc-l) dime / 9i-l / (g k -l)[l:k]s s /2 


vol 


The Haar measure on G such that vol(P Po ) = 1 


e(G) 


= 2(rcsp. = 1 ) if G is of type D r with r even (resp. otherwise) 


i(G) 


The exponent of \x 


T(G) 


= |p £ Vfcl G splits Ikn and G is not quasi-split /k } 


T c 


The set of ramified primes at the level of commensurability (ref. Defl20|) 


T/ 


The set of ramified primes at the local level (ref. Defl20p 


«H(r) 


= T c U Ti 




The local Dynkin diagram of G/fc p 


"p 


The subgroup of Aut 2? p coming from G(fc p ) 


sp 


The homomorphism from H^(k, ^jl) to Aut 2? p 


S 


VSP /pt V k 


s 


VSp /pt Vk 


iPVfc, uV° 


= ker £° 


= ker£ 


• x 


The group of units of the given ring 




A set of representatives of maximal lattices in G with covolume at most x 


Px(G) 


Number of lattices with covolume at most x in G, up to an automorphism of 


m x {G) 


The number of maximal lattices, up to Aut(G), with covolume at most x. 


Sx(») 


Number of subgroups of index at most x 


«rw 


Number of subnormal subgroups of index at most x 


Cx(») 


Number of congruence subgroups of index at most x 




Number of subgroups of index x 


d(.) 


Minimum number of elements of a generating set of a pro-p group 


*(•) 


Maximum of d(u)'s for all the subgroups of index p l 
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